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AMENDMENTS TO THE CLAIMS 

This Listing of Claims will replace all prior versions and listings of claims in this 
application. 

Listing of Claims: 

1 . (Currently Amended) A computer implemented method implemented in a system 
comprising a first computer and at least one other computer which is located remotely from the 
first computer and interconnected by a communication system, said method for conducting an 
auction of a plurality of items wherein at least one the first computer receives bids and 
determines an allocation of at least one of the items, the auction including a dynamic auction 
phase followed by a later phase, the later phase comprising a package auction, the method 
comprising: 

a) implementing the dynamic auction phase on at least one of said a computers, said 
dynamic auction phase comprising: 

al) receiving bids on at least one of said computers from at least one bidder, said 
bids including at least an indicator of at least one of the items; 

a2) determining whether the dynamic auction phase of the auction should continue, 
based on received bids; 

a3) outputting auction information; and 

a4) repeating al) - a3) if the dynamic auction phase of the auction is determined to 
continue; 

b) changing from the dynamic auction phase to the later phase, following a determination 
not to continue the dynamic auction phase; and 

c) implementing the later phase of the auction on said first a computer, the later phase 

comprising a package auction, said later phase comprising: 
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cl) receiving bids at the first computer from at least one bidder using the at least one 
other computer , said bids including at least an indicator of a package of items and 
an associated price for the package; and 

c2) determining on the first computer an allocation of at least one of the items to one 
of the bidders based on received bids. 

2. (Original) A method as recited in claim 1 wherein each bid received in step al) is 
a package bid including at least an indicator of a package of items and an associated price for the 
package. 

3. (Original) A method as recited in claim 2 wherein bids are constrained by an 
activity rule in the dynamic auction phase. 

4. (Original) A method as recited in claim 3 wherein bids are constrained by a 
revealed-preference activity rule in the dynamic auction phase. 

5. (Original) A method as recited in claim 1 wherein said step al) includes 
transmitting a price vector to bidders prior to receiving said bids. 

6. (Original) A method as recited in claim 5 wherein bids are constrained by an 
activity rule in the dynamic auction phase. 

7. (Original) A method as recited in claim 6 wherein bids are constrained by a 
revealed-preference activity rule in the dynamic auction phase. 

8. (Original) A method as recited in claim 2 wherein the determining in the dynamic 
auction phase is based on solving a winner determination problem. 

9. (Original) A method as recited in claim 5 wherein the determining in the dynamic 
auction phase is based on comparing a sum of quantity vectors with an available quantity. 
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10. (Original) A method as recited in claim 2 wherein the receiving in the dynamic 
auction phase includes the receiving of intra-round bids. 

1 1 . (Original) A method as recited in claim 5 wherein the receiving in the dynamic 
auction phase includes the receiving of intra-round bids. 

12. (Original) A method as recited in claim 1 wherein the later phase comprises a 
sealed bid package auction. 

13. (Original) A method as recited in claim 12 wherein the determining in the later 
phase further includes determining a payment for each winning bidder. 

14. (Original) A method as recited in claim 13 wherein the determined allocation of 
items and payments is a core outcome relative to the received bids in the later phase. 

15. (Original) A method as recited in claim 13 wherein the determined allocation of 
items and payments is a core outcome relative to the received bids in the dynamic auction phase 
and the later phase. 

16. (Original) A method as recited in claim 13 wherein the determined allocation of 
items and payments is a bidder-optimal core outcome relative to the received bids in the later 
phase. 

17. (Original) A method as recited in claim 13 wherein the determined allocation of 
items and payments is a bidder-optimal core outcome relative to the received bids in the dynamic 
auction phase and the later phase. 

18. (Original) A method as recited in claim 12 wherein bids in the later phase are 
constrained by an activity rule. 

19. (Original) A method as recited in claim 12 wherein bids in the later phase are 
constrained by a relaxed revealed-preference activity rule. 
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20. (Original) A method as recited in claim 1 wherein the later phase comprises a 
dynamic package auction. 

21 . (Original) A method as recited in claim 20 wherein the determining in the later 
phase further includes determining a payment for each winning bidder. 

22. (Original) A method as recited in claim 21 wherein the determined allocation of 
items and payments is a core outcome relative to the received bids in the later phase. 

23. (Original) A method as recited in claim 21 wherein the determined allocation of 
items and payments is a core outcome relative to the received bids in the dynamic auction phase 
and the later phase. 

24. (Original) A method as recited in claim 21 wherein the determined allocation of 
items and payments is a bidder-optimal core outcome relative to the received bids in the later 
phase. 

25. (Original) A method as recited in claim 21 wherein the determined allocation of 
items and payments is a bidder-optimal core outcome relative to the received bids in the dynamic 
auction phase and the later phase. 

26. (Original) A method as recited in claim 20 wherein bids in the later phase are 
constrained by an activity rule. 

27. (Original) A method as recited in claim 20 wherein bids in the later phase are 
constrained by a relaxed revealed-preference activity rule. 

28. (Original) A method as recited in claim 12 wherein the later phase comprises a 
proxy auction. 

29. (Original) A method as recited in claim 28 wherein bids in the later phase are 
constrained by an activity rule. 
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30. (Original) A method as recited in claim 28 wherein bids in the later phase are 
constrained by a relaxed revealed-preference activity rule. 

3 1 . (Original) A method as recited in claim 20 wherein the later phase comprises a 
proxy auction. 

32. (Original) A method as recited in claim 3 1 wherein bids in the later phase are 
constrained by an activity rule. 

33. (Original) A method as recited in claim 3 1 wherein bids in the later phase are 
constrained by a relaxed revealed-preference activity rule. 

34. (Original) A method as recited in claim 12 wherein the determining in the later 
phase is based on solving a winner determination problem. 

35. (Original) A method as recited in claim 20 wherein the determining in the later 
phase is based on solving a winner determination problem. 

36. (Original) A method as recited in claim 28 wherein the determining in the later 
phase is based on solving a winner deteraiination problem. 

37. (Original) A method as recited in claim 3 1 wherein the determining in the later 
phase is based on solving a winner determination problem. 

38. (Original) A computer implemented system for conducting an auction of a 
plurality of items wherein at least one computer receives bids and determines an allocation of at 
least one of the items, the auction including a dynamic auction phase followed by a later phase, 
the later phase comprising a package auction, the system comprising: 

a) means for implementing the dynamic auction phase on a computer, said means for 
implementing the dynamic auction phase comprising: 
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al) means for receiving bids from at least one bidder, said bids including at least an 
indicator of at least one of the items; 

a2) means for determining whether the dynamic auction phase of the auction should 
continue, based on received bids; 

a3) means for outputting auction information; and 

a4) means for repeating al) - a3) if the dynamic auction phase of the auction is 
determined to continue; 

b) means for changing from the dynamic auction phase to the later phase, following a 
determination not to continue the dynamic auction phase; and 

c) means for implementing the later phase of the auction on a computer, the later phase 
comprising a package auction, said means for implementing said later phase comprising: 

cl) means for receiving bids from at least one bidder, said bids including at least an 
indicator of a package of items and an associated price for the package; and 

c2) means for determining an allocation of at least one of the items to one of the 
bidders based on received bids. 

39. (Original) A system as recited in claim 38 wherein the means for receiving bids 
of al) receives a package bid including at least an indicator of a package of items and an 
associated price for the package. 

40. (Original) A system as recited in claim 39 wherein the means for receiving bids 
includes means to constrain said bids by an activity rule. 

41 . (Original) A system as recited in claim 40 wherein the means for receiving bids 
includes means to constrain bids by a revealed-preference activity rule. 
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42. (Original) A system as recited in claim 38 which further includes means for 
transmitting a price vector to bidders and means for enabling the means for receiving bids to 
receive said bids only after said price vector has been transmitted. 

43. (Original) A system as recited in claim 42 which includes means to constrain bids 
by an activity rule in the dynamic auction phase. 

44. (Original) A system as recited in claim 43 wherein the means to constrain bids 
constrains the bids by a revealed-preference activity rule. 

45. (Original) A system as recited in claim 39 wherein the means for determining of 
a2) solves a winner determination problem. 

46. (Original) A system as recited in claim 42 wherein the means for determining of 
a2) compares a sum of quantity vectors with an available quantity. 

47. (Original) A system as recited in claim 39 wherein the means for receiving bids 
of al) receives at least intra-round bids. 

48. (Original) A system as recited in claim 42 wherein the means for receiving bids 
of al) receives at least intra-round bids. 

49. (Original) A system as recited in claim 38 wherein means for implementing the 
later phase comprises means for implementing a sealed bid package auction. 

50. (Original) A system as recited in claim 49 wherein the means for determining of 
c2) further includes means determining a payment for each winning bidder. 

5 1 . (Original) A system as recited in claim 50 wherein the means for determining 
produces a core outcome relative to the received bids of cl). 

52. (Original) A system as recited in claim 50 wherein the means for determining 
produces a core outcome relative to the received bids of al) and cl). 
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53. (Original) A system as recited in claim 50 wherein the means for determining 
produces a bidder-optimal core outcome relative to the received bids of cl). 

54. (Original) A system as recited in claim 50 wherein the means for determining 
produces a bidder-optimal core outcome relative to the received bids of al) and cl). 

55. (Original) A system as recited in claim 49 which includes means to constrain bids 
received by the means for receiving of cl) by an activity rule. 

56. (Original) A system as recited in claim 49 which includes means to constrain bids 
received by the means for receiving of c 1 ) by a relaxed revealed-preference activity rule. 

57. (Original) A system as recited in claim 38 wherein the means for implementing 
the later phase implements a dynamic package auction. 

58. (Original) A system as recited in claim 57 wherein the means for determining in 
the later phase further includes means for determining a payment for each winning bidder. 

59. (Original) A system as recited in claim 58 wherein the means for determining an 
allocation of items and payments determines a core outcome relative to the received bids in the 
later phase. 

60. (Original) A system as recited in claim 58 wherein the means for determining an 
allocation of items and payments determines a core outcome relative to the received bids in the 
dynamic auction phase and the later phase. 

61 . (Original) A system as recited in claim 58 wherein the means for determining an 
allocation of items and payments determines a bidder-optimal core outcome relative to the 
received bids in the later phase. 
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62. (Original) A system as recited in claim 58 wherein the means for determining an 
allocation of items and payments determines a bidder-optimal core outcome relative to the 
received bids in the dynamic auction phase and the later phase. 

63. (Original) A system as recited in claim 57 which further includes means for 
constraining bids in the later phase by an activity rule. 

64. (Original) A system as recited in claim 57 which further includes means for 
constraining bids in the later phase by a relaxed revealed-preference activity rule. 

65. (Original) A system as recited in claim 49 wherein the means for implementing 
the later phase implements a proxy auction. 

66. (Original) A system as recited in claim 65 which further includes means for 
constraining bids in the later phase by an activity rule. 

67. (Original) A system as recited in claim 65 which further includes means for 
constraining bids in the later phase by a relaxed revealed-preference activity rule. 

68. (Original) A system as recited in claim 57 wherein the dynamic package auction 
implemented by the means for implementing the later phase comprises a proxy auction. 

69. (Original) A system as recited in claim 68 which further includes means for 
constraining bids in the later phase by an activity rule. 

70. (Original) A system as recited in claim 68 which further includes means for 
constraining bids in the later phase by a relaxed revealed-preference activity rule. 

7 1 . (Original) A system as recited in claim 49 wherein the means for determining of 
c2) solves a winner determination problem. 

72. (Original) A system as recited in claim 57 wherein the means for determining of 
c2) solves a winner determination problem. 
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73. (Original) A system as recited in claim 65 wherein the means for determining of 
c2) solves a winner determination problem. 

74. (Original) A system as recited in claim 68 wherein the means for determining of 
c2) solves a winner determination problem. 

75. (New) A computer system for determining an allocation of items and payments 
among a plurality of bidders wherein bids are received at the system and the allocation of the 
items and the payments are determined by the system based on the bids, comprising: 

means for receiving bids, including package bids, and 

means for processing the received bids to determine an outcome comprising an allocation 
of the items among the bidders and payments associated with the bidders, wherein the 
determined outcome is a core outcome with respect to the received bids. 

76. (New) A system as recited in claim 75 wherein the determined outcome is a 
bidder-optimal core outcome with respect to the received bids. 

77. (New) A method for determining an allocation of items and payments among a 
plurality of bidders, said method implemented in a system comprising a first computer and at 
least one other computer which is located remotely from the first computer and interconnected 
by a communication system, wherein bids are received using the at least one other computer and 
the allocation of the items and the payments are determined by the first computer based on the 
bids, comprising: 

receiving bids, including package bids, using the at least one other computer, 
communicating the bids to the first computer, and 
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processing the bids using the first computer to determine an outcome comprising an 
allocation of the items among the bidders and payments associated with the bidders, wherein the 
determined outcome is a core outcome with respect to the received bids. 

78. (New) A method as recited in claim 77 wherein the determined outcome is a 
bidder-optimal core outcome with respect to the received bids. 



12 



